МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
кафедра ЗІ
ЗВІТ
до лабораторної роботи №3
з курсу:
«Засоби передачі інформації у системах технічного захисту інформації»
на тему:
«ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ
КОДЕРІВ І ДЕКОДЕРІВ ІТЕРАТИВНИХ КОДІВ»
Мета роботи - вивчити принципи побудови ітеративних кодів, дослідити перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки, одержати практичні навики розробки функціональних схем кодерів і декодерів.
Виконання:
Номер залікової книжки – 1009021
Складемо вихідну матрицю згідно номера залікової книжки:
І11
І12
І13
І14
І15
І16
І17
І21
І22
І23
І24
І25
І26
І27
І31
І32
І33
І34
І35
І36
І37
І41
І42
І43
І44
І45
І46
І47
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
Закодуємо одержану матрицю ітеративним кодом:
І11
І12
І13
І14
І15
І16
І17
Кр1
І21
І22
І23
І24
І25
І26
І27
Кр2
І31
І32
І33
І34
І35
І36
І37
Кр3
І41
І42
І43
І44
І45
І46
І47
Кр4
Кс1
Кс2
Кс3
Кс4
Кс5
Кс6
Кс7
Кср
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
Кр1 = І11 + І12 + І13 + І14 + І15 + І16 + І17 = 0
Кр2 = І21 + І22 + І23 + І24 + І25 + І26 + І27 = 0
Кр3 = І31 + І32 + І33 + І34 + І35 + І36 + І37 = 0
Кр4 = І41 + І42 + І43 + І44 + І45 + І46 + І47 = 0
Кс1 = І11 + І21 + І31 + І41 = 0
Кс2 = І12 + І22 + І32 + І42 = 0
Кс3 = І13 + І23 + І33 + І43 = 0
Кс4 = І14 + І24 + І34 + І44 = 0
Кс5 = І15 + І25 + І35 + І45 = 0
Кс6 = І16 + І26 + І36 + І46 = 0
Кс7 = І17 + І27 + І37 + І47 = 0
Здійснимо декодування:
Помилка відсутня
Матриця матиме такий вигляд:
0
0
0
0
0
1
1
0
Ір1
0
0
0
0
0
1
1
0
Ір2
0
0
0
1
1
0
0
0
Ір3
0
0
0
1
1
0
0
0
Ір4
0
0
0
0
0
0
0
0
Ір5
Іс1
Іс2
Іс3
Іс4
Іс5
Іс6
Іс7
Іс8
Виходячи із матриці:
Ір1=0, Ір2 =0,Ір3 = 0, Ір4=0, Ір5=0; Іс1=0, Іс2=0, Іс3=0, Іс4=0, Іс5=0, Іс6=0, Іс7=0 Іс8=0.
Синдроми помилок дорівнюють нулю, отже, помилка відсутня.
Одна помилка
Внесемо помилку у елемент І17, тоді вихідна матриця матиме вигляд:
0
0
0
0
0
1
0
0
Ір1
0
0
0
0
0
1
1
0
Ір2
0
0
0
1
1
0
0
0
Ір3
0
0
0
1
1
0
0
0
Ір4
0
0
0
0
0
0
0
0
Ір5
Іс1
Іс2
Іс3
Іс4
Іс5
Іс6
Іс7
Іс8
Виходячи із матриці:
Ір1=1, Ір2 =0, Ір3 = 0, Ір4=1,Ір5=0; Іс1=0, Іс2=1, Іс3=0, Іс4=1, Іс5=0, Іс6=0, Іс7=1, Іс8 =0. Синдроми Ір1 та Іс7 дорівнюють одиниці, звідси випливає,що помилка є у елементі І17.
Дві помилки
Внесемо помилки у елементи І17 та І26, тоді вихідна матриця матиме вигляд:
0
0
0
0
0
1
0
0
Ір1
0
0
0
0
0
0
1
0
Ір2
0
0
0
1
1
0
0
0
Ір3
0
0
0
1
1
0
0
0
Ір4
0
0
0
0
0
0
0
0
Ір5
Іс1
Іс2
Іс3
Іс4
Іс5
Іс6
Іс7
Іс8
Виходячи із матриці:
Ір1=1, Ір2 =1, Ір3 = 0, Ір4=0,Ір5=0;Іс1=0, Іс2=0, Іс3=0, Іс4=0, Іс5=0, Іс6=1, Іс7=1, Іс8=0.
Три помилки
Внесемо помилки у елементи І17, І26 та І24. Тоді вихідна матриця матиме вигляд:
0
0
0
0
0
1
0
0
Ір1
0
0
0
1
0
0
1
0
Ір2
0
0
0
1
1
0
0
0
Ір3
0
0
0
1
1
0
0
0
Ір4
0
0
0
0
0
0
0
0
Іср
Іс1
Іс2
Іс3
Іс4
Іс5
Іс6
Іс7
Іс8
Виходячи із матриці:
Ір1=1, Ір2 =0, Ір3 = 1, Ір4=0, Ір5=0; Іс1=0, Іс2=0, Іс3=0, Іс4=1, Іс5=0, Іс6=1, Іс7=1,Іс8=0.
Чотири помилки
Внесемо помилки у елементи І11, І17, І41 та І47. Тоді вихідна матриця матиме вигляд:
1
0
0
0
0
1
0
0
Ір1
0
0
0
0
0
1
1
0
Ір2
0
0
0
1
1
0
0
0
Ір3
1
0
0
1
1
0
1
0
Ір4
0
0
0
0
0
0
0
0
Іср
Іс1
Іс2
Іс3
Іс4
Іс5
Іс6
Іс7
Іс8
Виходячи із матриці:
Ір1=0, Ір2 =0, Ір3 = 0, Ір4=0, Ір5=0; Іс1=0, Іс2=0, Іс3=0, Іс4=0, Іс5=0, Іс6=0, Іс7=0,Іс8=0.
Отже, помилку не виявлено.
Шість помилок
Внесемо помилки у елементи І12, І13 , І14 ,І22 ,І23 та І32....